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DETAILED ACTION 

1 . Preliminary Amendment, received on 20 December 2004, has been entered into 
record. In this amendment, claims 1-15 have been amended and claims 16-18 have 
been added. 

2. Claims 1 -1 8 are presented for examination. 

Priority 

3. Receipt is acknowledged of papers submitted under 35 U.S.C. 1 1 9(a)-(d), which 
papers have been placed of record in the file. 

4. The claim for priority from PCT/FR03/01871 filed on 18 June 2003 is duly noted. 

Oath/Declaration 

5. The oath or declaration is defective. A new oath or declaration in compliance 
with 37 CFR 1 .67(a) identifying this application by application number and filing date is 
required. See MPEP §§ 602.01 and 602.02. 

The oath or declaration is defective because it does not contain an English 
translation. 

Information Disclosure Statement 

6. The information disclosure statement filed 20 December 2004 fails to comply with 
37 CFR 1 .98(a)(2), which requires a legible copy of each cited foreign patent document; 
each non-patent literature publication or that portion which caused it to be listed; and all 
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other information or that portion which caused it to be listed. It has been placed in the 
application file, but the information referred to therein has not been considered. 



Specification 

7. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

8. The disclosure is objected to because of the following informalities: 

a. page 4, line 10: "6) the" should read -7) the-; 

b. page 8, line 17: "in calculating" should read -of calculating-; 

c. page 1 1 , line 1 : "of a step" should read -of step-. 
Appropriate correction is required. 

9. The abstract of the disclosure is objected to because "A method of generating 
electronic keys for a public-key cryptography method using an electronic device" (lines 
1-2) is not a complete sentence. The examiner suggests that "A method of generating" 
be changed to -A method provides for generating-. Correction is required. See MPEP 
§ 608.01(b). 



Claim Objections 

1 0. Claims 2-1 8 are objected to because of the following informalities: 
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a. In claims 2-1 1 and 16-18, line 1 : "Method" is unclear if it relates to 
"Method" (claim 1 , line 1 ) and "electronic keys" is unclear if it relates to "electronic 
keys" (claim 1, line 1); 

b. In claim 2, line 6: "a key d" is unclear if it relates to "a key d" (claim 1 , line 
11); 

c. In claims 1 1 and 12: they appear to contain the symbol "-" that does not 
have functionality. The examiner requests that these be removed. 

d. In claim 12, line 5: "the results" lacks antecedent basis; 

e. In claims 13-15, line 1 : "Secure portable object" is unclear if it relates to 
"Secure portable object" (claim 12, line 1). 

Appropriate correction is required. 

Drawings 

1 1 . The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they include the following reference character(s) not mentioned in the 
description: C, M. 

12. The drawings are objected to under 37 CFR 1 .83(a). The drawings must show 
every feature of the invention specified in the claims. Therefore, the "communication 
means for receiving at least one pair of values (e, I)" (claim 1 2, line 4) must be shown or 
the feature(s) canceled from the claim(s). No new matter should be entered. 

1 3. The drawings are objected to under 37 CFR 1 .74. When there are drawings, the 
detailed description of the invention shall refer to the different views by specifying the 
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numbers of the figures and to the different parts by use of reference letters or numerals 
(preferably the latter). 

Corrected drawing sheets in compliance with 37 CFR 1.121(d) are required in 
reply to the Office action to avoid abandonment of the application. Any amended 
replacement drawing sheet should include all of the figures appearing on the immediate 
prior version of the sheet, even if only one figure is being amended. The figure or figure 
number of an amended drawing should not be labeled as "amended." If a drawing figure 
is to be canceled, the appropriate figure must be removed from the replacement sheet, 
and where necessary, the remaining figures must be renumbered and appropriate 
changes made to the brief description of the several views of the drawings for 
consistency. Additional replacement sheets may be necessary to show the renumbering 
of the remaining figures. Each drawing sheet submitted after the filing date of an 
application must be labeled in the top margin as either "Replacement Sheet" or "New 
Sheet" pursuant to 37 CFR 1.121(d). If the changes are not accepted by the examiner, 
the applicant will be notified and informed of any required corrective action in the next 
Office action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 101 

14. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 
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15. Claims 13-14 are rejected under 35 U.S.C. 101 because the claimed invention is 
not supported by either a specific and substantial asserted utility or a well established 
utility. 

Claims 13 and 14 are directed toward an apparatus and a method, which are different 
statutory categories. This makes the utility for these claims ambiguous and thus they 
lack a specific and substantial utility. See MPEP § 2173.05(p). 

Claims 13-14 also rejected under 35 U.S.C. 112, first paragraph. Specifically, 
since the claimed invention is not supported by either a specific and substantial 
asserted utility or a well established utility for the reasons set forth above, one skilled in 
the art clearly would not know how to use the claimed invention. 

Claim Rejections - 35 USC § 103 

16. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

17. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
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consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 



18. Claims 1-6, 8-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Futa et al. (US Patent 7,130,422 B2 and Futa hereinafter) in view of Hopkins et al. (US 
2005/0190912 A1 and Hopkins hereinafter). 

As to claims 1 and 12, Futa discloses a system and method for prime number 

generation for information security, the system and method having: 

a memory for storing the results of: calculating pairs of prime 
numbers (p,q) or values representative of pairs of prime numbers, this 
calculation being independent of knowledge of the pair of values (e,l) in 
which e is a public exponent and I is the length of the key of the 
cryptography method (col. 8, lines 56-57, 62-64; col. 9, lines 44, 54-56; col. 10, 
lines 8, 10,41-43); 

a program for calculating a key d from the stored results and 
knowledge of a received pair of values (e,l) (col. 1 , lines 65-67). 

Futa does not disclose: 

communication means for receiving at least one pair of values (e,l). 

Nonetheless, this feature is well known in the art and would have been an obvious 

modification of the teachings disclosed by Futa, as evidenced by Hopkins. 

Hopkins discloses a system and method for pre-computing and storing multiple 

cryptographic keys, the system and method having: 
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communication means for receiving at least one pair of values (e, I) 

(i.e. {e, n}) (0006, lines 9-10, 17-20). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by providing for a way to receive a 
public key. Hopkins provides motivation by disclosing that a typical cryptographic 
scheme is a public key system such as RSA, where a public key that is publicly known 
is needed to encrypt a message and a private key is needed to decrypt a message 
(0006, lines 5-8). Therefore, in order to implement an RSA-type scheme as claimed, a 
public key would need to be provided. It is obvious that the teachings of Futa would 
have benefited from the teachings of Hopkins by providing for a way to receive public 
key parameters in order to encrypt a message so that a public key cryptographic system 
can be implemented. 

As to claim 2, Futa does not disclose: 

wherein step A-1) comprises calculating pairs of prime numbers (p, 
q) without knowledge of the public exponent e or of the length I of the key, 
using a parameter n which is the product of small prime numbers, so that 
each pair (p, q) has a maximum probability of being able to correspond to a 
future pair (e,l) and can make it possible to calculate a key d. 
Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
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Hopkins discloses: 

wherein step A-1) comprises calculating pairs of prime numbers (p, 
q) without knowledge of the public exponent e or of the length I of the key, 
using a parameter n (i.e. n) which is the product of small prime numbers 
(i.e. pi, p2, .. ) (0057, line 16), so that each pair (p, q) has a maximum 
probability of being able to correspond to a future pair (e,l) and can make it 
possible to calculate a key d (0068, lines 1-4). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by creating a pair of prime numbers 
based on other prime numbers that can be used to create a key. Hopkins recites 
motivation by disclosing that latency time can be reduced while maintaining security by 
pre-computing cryptographic parameters (0033, lines 1-5; 0035, lines 5-6) and that 
these parameters can be used to calculate a key It is obvious that the teachings of 
Hopkins would have improved the teachings of Futa by calculating prime numbers that 
are used to calculate a key are based on other pre-computed parameters in order to 
reduce latency time in comparison with conventional cryptographic key generation. 

As to claim 3, Futa does not disclose: 

wherein the calculation of step A-1) also takes account of the fact 
that e has a high probability of forming part of the set {3, 17 2 16 +1}, 
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and using a seed a in the calculation which makes it possible to calculate a 
representative value constituting an image of the pairs (p, q). 

Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

wherein the calculation of step A-1) also takes account of the fact 

that e has a high probability of forming part of the set {3, 17 2 16 +1} 

(0127, lines 3-5), and using a seed a in the calculation which makes it 
possible to calculate a representative value constituting an image (i.e. prime 
number value) of the pairs (p, q) (0041 , lines 1-4). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by using a seed to calculate 
cryptographic parameters that represent the prime numbers. Hopkins recites motivation 
by disclosing that using a random seed ensures that there is no correlation between 
prime numbers that are pre-computed, thus maintaining security while providing minimal 
latency (0041 , lines 6-8) and fast encryption. It is obvious that the teachings of Futa 
would have benefited from the teachings of Hopkins by using a seed to calculate a 
value representative of prime numbers in order to ensure that the prime numbers are 
not correlated while providing for fast encryption and minimal latency time. 



As to claim 4, Futa does not disclose: 
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wherein the storage step A-2) comprises storing the image of the 

pairs. 

Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

wherein the storage step A-2) comprises storing the image (i.e. 
cryptographic parameters) of the pairs (0035, lines 23-24). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by providing for storing 
cryptographic parameters that are to be used to generate keys. Hopkins recites 
motivation by disclosing that the cryptographic parameters are stored so that they can 
be later accessed and provided with minimal latency (0037, lines 1-7). It is obvious that 
the teachings of Hopkins would have improved the teachings of Futa by storing 
parameters that are used in the cryptographic process so that they can be later 
accessed for usage in order to decrease the latency time by eliminating the need to 
calculate the parameters when requested. 

As to claims 5 and 16, Futa does not disclose: 

wherein step A-1) comprises calculating pairs of prime numbers (p, 
q) for different probable pairs of values (e,l). 
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Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

wherein step A-1) comprises calculating pairs of prime numbers (p, 
q) for different probable pairs of values (e,l) (0035, lines 5-8). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by using different prime numbers for 
different public key values. Hopkins recites motivation by disclosing that in a typical 
cryptographic public key system, it is computationally difficult to determine the private 
key from the public key (0006, lines 26-27). According to the invention of Hopkins, this 
is done by ensuring that the prime numbers are relatively prime to e (0057, lines 10-11). 
Therefore, these prime numbers correspond to different values of e. It is obvious that 
the teachings of Futa would have benefited from the teachings of Hopkins by providing 
a pair of prime numbers for different values of (e, I) in order to increase security by 
ensuring that the numbers are relatively prime. 

As to claim 6, Futa discloses: 

wherein the parameter n (i.e. R) contains the values 3, 17 (i.e. small 
primes, L 2 ,...) (col. 9, line 43; col. 10, line 8). The examiner asserts that 
because Futa discloses that the parameter n consists of small prime numbers, 
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then the numbers 3 and 17 may be included because they can be considered 
small prime numbers. 



As to claim 13, Futa discloses: 

a program for calculating said results stored in memory, the 
calculation of said results being separate in time from the calculation of the 

key d (col. 8, lines 56-57, 62-64; col. 9, lines 44, 54-56; col. 10, lines 8, 10, 41- 
43). 



As to claims 8, 14 and 17, Futa discloses: 

2) selecting a number j within the range of integers {v w-1} and 

calculating l=jn (i.e. I=R, j=R', n =L1x|_2x...) (col. 9, lines 54-56; col. 10, line 8); 

4) calculating q (i.e. P a /Pb) =k+l (col. 8, lines 56-57, 62-64; col. 10, lines 
10,41-43); 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: k=a k (mod n); a 
belonging to the multiplicative group Z* n of integers modulo II; 

b) repeating the method from step 4) (col. 10, lines 25-28). 
Futa does not disclose: 

1) calculating parameters v and w from the following relations and 
storing them: 
v=V2 2lo - 1 /n 
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w=2 2l °/ II 

in which n is stored and corresponds to the product of the f smallest prime 
numbers, f being selected such that n< 2 Bo ; 

3) selecting and storing a prime number k of short length compared 

to the length of an RSA key within the range of integers {0 n-1}, (k, n) 

being co-prime. 

Nonetheless, these features are well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

1) calculating parameters v and w from the following relations and 
storing them: 

v=V2 2l0 - 1 /n 

w=2 2l °/ II 

in which n (i.e. n) is stored and corresponds to the product of the f smallest 
prime numbers, f (i.e. k) being selected such that n < 2 Bo (i.e. 2 L ) (0057, line 
16; 0062, line 4); 

3) selecting and storing a prime number k of short length compared 

to the length of an RSA key within the range of integers {0 n-1}, (k, n) 

being co-prime (0057, lines 10-12). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by calculating parameters that are 
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used to determine prime numbers for an RSA-type cryptographic system. Hopkins 
recites motivation by disclosing that the prime numbers must be distinct and suitable for 
use in the multi-prime cryptographic system (0058, lines 6-9). It is disclosed that the 
composite number n provides a modulus for encoding and decoding operations (0058, 
lines 1-2) and that the prime numbers must fall in a certain range, which, alternatively, 
ensures that the prime numbers and exponent are relatively prime (0063, lines 1-4). It 
is obvious that the teachings of Futa would have been improved by the teachings for 
Hopkins by calculating and using parameters for determining prime numbers in such a 
way that would ensure distinctness and suitability in the system. 

As to claim 9, Futa does not disclose: 

wherein the numbers j and k can be generated from the seed a 
stored in memory. 

Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

wherein the numbers j and k can be generated from the seed a 
stored in memory (0041 , lines 1-6). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by using a seed to calculate 
cryptographic parameters that represent the prime numbers. Hopkins recites motivation 
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by disclosing that using a random seed ensures that there is no correlation between 
prime numbers that are pre-computed, thus maintaining security while providing minimal 
latency (0041 , lines 6-8) and fast encryption. It is obvious that the teachings of Futa 
would have benefited from the teachings of Hopkins by using a seed to calculate a 
value representative of prime numbers in order to ensure that the prime numbers are 
not correlated while providing for fast encryption and minimal latency time. 

As to claims 10 and 18, Futa discloses: 

where the prime number p is generated by repeating all the above 
sub-steps while replacing q with p and replacing l D (i.e. L enq ) with l-l 0 (i.e. 
Lenq') (col. 8, lines 55-57, 61-64; col. 9, lines 19-25). The examiner asserts that 
because Futa discloses that the prime numbers p a and p b are generated using 
the same unit, then they can be said to be generated using the same steps. 

As to claims 1 1 , Futa discloses: 

calculating the key d from the pair (p,q) obtained (col. 1 , lines 65-67). 
Futa does not disclose: 

step B comprises, for a pair (p,q) obtained in step A: 
verifying the following conditions: 

(i) p-1 and q-1 are prime numbers with a given e; 

(ii) N=p*q is an integer of given length I; 
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if the pair (p,q) does not satisfy these conditions: selecting another 
pair and repeating the verification until a pair is suitable. 

Nonetheless, these features are well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa, as evidenced by Hopkins. 
Hopkins discloses: 

step B comprises, for a pair (p,q) obtained in step A: 
verifying the following conditions: 

(i) p-1 and q-1 are prime numbers with a given e (0063, lines 3-4); 

(ii) N=p*q is an integer of given length I (0057, lines 11-12); 

if the pair (p,q) does not satisfy these conditions: selecting another 
pair and repeating the verification until a pair is suitable (0058, lines 6-9). 
Given the teaching of Hopkins, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa with the teachings of Hopkins by choosing different pairs of 
numbers until certain conditions are met. Hopkins provides motivation by disclosing 
that high security may be maintained by determining minimal correlation (i.e. relatively 
prime) (0046, lines 4-6) and that searching may be done faster and more efficiently 
when specifying more numbers of smaller length in comparison with the classic two- 
prime system which uses two numbers of larger length (0079, lines 9-14, 16-20). If the 
numbers do not follow the specifications, then they must be rejected as suitable (0063, 
lines 5-6). It is obvious that the teachings of Hopkins would have improved the 



Application/Control Number: 10/518,639 Page 18 

Art Unit: 2131 

teachings of Futa by specifying requirements for the numbers that must be met in order 
to ensure security in the system that can be accomplished quickly and efficiently. 

As to claim 15, Futa discloses: 

where said object is a chip card (10, Figure 1). 

19. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Futa in 
view of Hopkins as applied to claim 1 above, and further in view of Matyas (US Patent 
4,736,423). 

As to claim 7, Futa in view of Hopkins does not disclose: 

wherein step A-1) comprises an operation of compressing the 
calculated pairs (p,q) and step A-2) comprises storing the compressed 
values thus obtained. 

Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Futa in view of Hopkins, as evidenced by 
Matyas. 

Matyas discloses a system and method for reducing RSA crypto variable storage, the 
method having: 

wherein step A-1) comprises an operation of compressing the 
calculated pairs (p,q) and step A-2) comprises storing the compressed 
values thus obtained (col. 8, lines 65-68; col. 9, lines 1-2). 
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Given the teaching of Matyas, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Futa in view of Hopkins with the teachings of Matyas by providing for 
compression of the numbers and storing the result. Matyas recites motivation by 
disclosing that efficiently storing parameters required for public key algorithms (through 
a method such as compression) would allow the system to be implemented where 
storage is limited (such as a magnetic strip card) (col. 3 lines 55-58). It is obvious that 
the teachings of Matyas would have improved the teachings of Futa in view of Hopkins 
by compressing parameters used in public key algorithms in order to save space so that 
the algorithm may be used in conditions where the storage is limited. 

Prior Art Made of Record 

20. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. Kasahara et al. (US Patent 7,043,01 8 B1 ) discloses a system and method 
for efficiently generating prime numbers that are resistant to the P-1 and P+1 
methods. 

b. Guillou et al. (US Patent 7,266,1 97 B1 ) discloses a system and method for 
proving the authenticity of an entity or message using specific prime factors. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sarah Su whose telephone number is (571) 270-3835. 
The examiner can normally be reached on Monday through Friday 7:30AM-5:00PM 
EST.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571 ) 272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Sarah Su/ 

Examiner, Art Unit 2131 

/Christopher A. Revak/ 
Primary Examiner, Art Unit 2131 



